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Abstract. Our work is a fundamental study of the notion of approximation in Q-categories and 
in (U, Q)-categories, for a quantale Q and the ultrafilter monad U. We introduce auxiliary, ap- 
proximating and Scott-continuous distributors, the way-below distributor, and continuity of Q- 
and (U, Q)-categories. We fully characterize continuous Q-categories (resp. (U, Q)-categories) 
among all cocomplete Q-categories (resp. (U, Q)-categories) in the same ways as continuous 
domains are characterized among all dcpos. By varying the choice of the quantale Q and the 
notion of ideals, and by further allowing the ultrafilter monad to act on the quantale, we obtain 
a flexible theory of continuity that applies to partial orders and to metric and topological spaces. 
We demonstrate on examples that our theory unifies some major approaches to quantitative 
domain theory. 



1. Introduction 

Quantitative domain theory. The contrast between the needs of denotational semantics and 
the modelling power that domain theory can offer became well visible when in the early Eighties 
de Bakker and Zucker |deBZ82j presented a quantitative model of concurrent processes based 
on metric spaces. Their work was later further generalized by America and Rutten [AR89J 
who considered a general problem of solving recursive domain equations in the category of met- 
ric spaces. Since that time much effort has been spent on unification of domain-theoretic and 
metric approaches to denotational semantics, which in practice meant a search for a class of 
mathematical structures that can serve as (quantitative) domains of computation. As an early 
example, Smyth proposed a framework based on quasi-metrics and quasi-uniformities |Smy88| . 
Both of these quantitative structures differ from their "classical" counterparts by discarding 
symmetry. However, in Smyth's opinion, in order to accommodate semantic domains used in 
computer science, a further reformulation of basic definitions involving limits and completeness 
was necessary. Consequently, he suggested bicomplete totally bounded quasi-uniform spaces 
|Smy91| as quantitative domains, in his next paper |Smy94| reworked the definition of com- 
pleteness (that is named Smyth-completeness since then), and introduced so called topological 
quasi-uniform spaces, in which the quasi-uniform structure is linked to an auxiliary topology by 
some additional axioms. Smyth's insight immediately inspired further studies in this direction 
|Siin93l lKun93l ISun95l ISun97j . 

Another important structures that unify partial orders and metric spaces are Q- continuity 
spaces introduced by Kopperman |Kop88|. The idea was to use a non-symmetric distance that 
takes values in a set Q with a rich order structure. Flagg |F197| suggested that Q should be a 
value quantale, that is, a completely distributive unital quantale in which the set of elements 
that are approximated by the unit is a filter. Soon both authors published a joint paper [FK97] 
summarizing their research. 
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Since F.W. Lawvere's famous 1973 paper |Law73] it is well-known that both ordered sets and 
metric spaces can be viewed as Q-enriched categories of Eilenberg and Kelly |EK661 |Kel82j : the 
former ones for the quantale 2, the latter ones for the quantale [0, oo]. Clearly Kopperman and 
Flagg's Q-continuity spaces are exactly categories enriched in a value quantale Q. 

Smyth's and Lawvere's ideas have been combined together in a series of papers by the Amster- 
dam research group at CWI [BvBR96, Rut98, BvBR98] that showed, among other things, how 
to construct the (sequential Yoneda) completion and powerdomains for [0, oo]-categories. Their 
work has been complemented by Kiinzi and Schellekens in [KS02J (they proposed the netwise 
version of the Yoneda completion). A completion by flat modules for gmses (resp. completion 
by type 1 filters) was further discussed by Vickers jVic05] (resp. by Schmitt [Sch06] ). Indepen- 
dently, Flagg, Siinderhauf and Wagner jFS021 [FSW96J studied ideal completion of Q-continuity 
spaces and they in effect demonstrated that for Q = [0, oo] their results phrased in terms of 
ideals (called FSW-ideals here) agree with results of the CWI group phrased in terms of Cauchy 
nets. They also gave a representation theory for algebraic Q-continuity spaces. 

Furthermore, in |Wag94] and later in |Wag97| , Wagner proposed a framework for solving 
recursive domain equations in certain complete Q-categories, thereby unifying original attempts 
of Scott ICHK+031 ISP82j and de Bakker and Zucker |deBZ82j that in the Eighties seemed to be 
fundamentally different. Since then these ideas of domain-theoretic origin have been successfully 
applied in semantics. Most notably, solving recursive equations over metric spaces proved to be 
one of the fundamental tools in semantics of concurrency, see e.g. [vBrOU vBW05, vBMOW05, 
lvBHMW07] . 

Our motivation and related work. A central part of domain theory revolves around a notion 
of approximation, which provides a mathematical content to the idea that infinite objects are 
given in some coherent way as limits of their finite approximations. This leads to considering, 
not arbitrary complete partial orders, but the continuous ones. Our work is thought as a 
fundamental study of the notion of approximation in Q-categories, that generalizes domain- 
theoretic one. Our exposition is categorical but kept close to domain-theoretic language of 
|AJ94t [GHK+031 . Consequently, we speak about auxiliary, approximating and Scott-continuous 
Q-distributors, about the way-below Q-distributor, and we introduce continuous Q-categories. 
The generalization from domain theory to Q-categories that we propose proceeds on various 
levels, as we shall explain below, comparing our paper to related work in the area. 

Relative continuity. There is no canonical choice for Q-categorical counterparts of even the 
most fundamental notions of domain theory. For instance, as we saw above, order ideals can 
be generalized to several non-equivalent concepts on the Q-level (e.g. forward Cauchy nets, 
flat modules, FSW-ideals) which nevertheless yield the same definitions in both metric and 
order-theoretic cases [FSW96, BvBR9~8~ l IVic05] . Consequently, one obtains different notions of 
(co)completeness for Q-categories based on a specific choice of ideals. The starting point of 
our paper is a conviction that one has not to make this choice right at the beginning, and we 
study co completeness and continuity of Q-categories relative to an abstract class of ideals J 
subject to suitable axioms. Accordingly, we speak about J-cocompleteness and J-continuity. 
As far as there are many papers in the literature dealing with relative cocompleteness [AK88, 
KS05, CH09b, LZ07], we are not aware of any systematic study of relative continuity in Q- 
categories. We therefore introduce a concept of a J-continuous Q-category and develop its 
basic characterisations. For appropriate choices of Q and J we recover many of the well-known 
classical structures: continuous domains, completely distributive complete lattices, Cauchy- 
complete metric spaces but there remain many more settings where the meaning of J-continuity 
is still to be explored. 

Continuous categories. The difference between continuous categories of Johnstone and Joyal 
|Joh82l IKos86l lA"LR03j and our J-continuous Q-categories is that the former are Set-based and 
their continuity is not relative to the choice of ideals. On the other hand, our Theorem I4.16l fi) 
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confirms that in essence we introduce continuity in the same way — by the requirement that 
the left adjoint to the Yoneda embedding itself has a left adjoint. 

Other relevant literature. In |Stu07| Stubbe considers totally continuous cocomplete Q-categories 
enriched over a quantaloid Q. On the one hand, a significant part of results from [Stu07j can 
be recovered from our paper as soon as we fix J to be the class of all Q-distributors. On the 
other hand, Stubbe shows that instead with quantales it is possible to work with more general 
quantaloids. 

(U, Q) -categories. In the last part of our paper we propose a further substantial generalization 
of continuous domains by considering so called (U, Q)-categories, where the ultrafilter monad U 
is allowed to act on the quantale Q. As an example we note that (U, 2)-categories are precisely 
topological spaces. In Section 15.71 we introduce J-continuous (U, Q)-categories and show that 
defining approximation — while still possible 'locally' — becomes difficult globally, which is 
of course a price paid for such a generous generality. We close the paper by giving a full 
characterization of J-continuous (U, Q)-categories among all (U, Q)-categories in the same ways 
as continuous domains are characterized among all dcpos. 

It is worth mentioning that the ultrafilter monad U is made compatible with the quantale 
structure Q by the convergence structure of a compact topology on Q. Under some natural 
assumptions this topology happens to be the Lawson topology, and this observation simplifies 
the presentation of our results. 



2.1. Quantales. A Q = (Q,^,(g),l) is a completely distributive commutative unital quantale 
(in short: a quantale) such that the unit element 1 is greatest with respect to the order on Q. 
We also assume that _L ^ 1. 

Examples of quantales include: the two element lattice 2 = ({X, 1}, ^, A, 1); the unit interval 
[0, 1] in the order opposite to the natural one, with truncated addition as tensor; the extended 
real half line [0, oo] in the order opposite to the natural one, with addition as tensor. In general, 
every frame with infimum as tensor is a quantale. 

2.2. Q-categories. A Q-category is a set X with a map (called the structure of X) X: X x X — > 
Q satisfying 1 ^ X(x,x) (reflexivity) , and X(x,y) ®X(y,z) ^ X(x,z) (transitivity), for all 
x,y,z € X. A Q-functor f: X — > Y is a function that satisfies X(x,y) ^ Y(fx,fy) for all 
x,y € X. The resulting category Q-Cat is isomorphic to the category Ord of (pre)ordered sets 
if Q = 2, to the category Met of generalized metric spaces |Law73j if Q = [0, oo] or Q = [0,1] 
(metrics bounded by 1 in the latter case). Furthermore, Q with its internal horn becomes a 
Q-category. Moreover, any Q-category has its dual X op defined as X op (x,y) = X(y,x) for all 
x,y e X. 

Q-Cat admits a tensor product X <S> Y((x,y),(x',y')) = X(x,x') <S> Y(y,y'), and internal 
hom: Y x (f,g) = f\ xeX Y(fx, gx). The internal horn describes the pointwise order if Q = 2, 
and the non-symmetrized sup- metric if Q = [0, oo] or Q = [0,1]. Since tensor is left adjoint 
to internal hom, every Q-functor g : X <g> Y — > Z has its exponential mate r g n : Y — >■ Z x . For 
example, the structure of X is always a Q-functor of type X op (g> X — >• Q, and its exponential 
mate y x ■ X — > Q X ° P , x h4 X(—,x) is a Q-functor called the Yoneda embedding. The Yoneda 
Lemma then states that for any <j> € X (where X := Q X ° P ) we have 4>x = X(y x x,<p). 

2.3. Q-distributors. A Q-functor of type X°p ® Y — >■ Q is called a Q- distributor. Examples: 
— The structure of any Q-category A is a Q-distributor. 

- Any two Q-distributors 4> : X op (g) Y — > Q and ip : Y op <8> Z — > Q can be composed to give 
a Q-distributor of type X op ® Z ->• Q: 



2. Preliminaries 
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Therefore we think of (ft: X op <g)Y — > Q as an arrow (ft: X— &>Y, which, by the above, can 
be composed with ift: Y—&>Z to give ift ■ (ft: X—&^Z. Note also that Y ■ (ft = (ft = (ft ■ X. 

- Any function / : X — >■ Y gives rise to two Q-distributors, namely /* : X— &> Y, /*(x, y) = 
Y(fx, y) and /* : Y^X, f*(y, x) = Y(y, fx). 

- For any (ft: X^^-Y and ift: Z—&+Y we define lifting of ift along (ft to be the following 
Q-distributor: 

((ft -» ift){z,x) = f\ Q((ft(x,y),ift(z,y)). 

We further observe that for any element x: 1 — Y X (1 is the one-element Q-category that 
should not be confused with the unit of the quantale), the distributor x* : X— &>1 is in fact the 
same as the Q-functor y x x := X( — , x) G X. 

In Ord, distributors of type X^^-l are precisely (characteristic maps of) lower sets, and 
distributors of type 1— &>X are upper sets of the poset X. 

On the other hand, in Met, any Cauchy sequence {xn)n^uj induces a distributor (ft: 1 — ©->- X via 
(ft(x) = liim^oo X(x n , x), and a distributor ip: X— »>1 via ift(x) = liim^oo X(x, x n ). Observe 
that ift ■ (ft ^ and (ft ■ ift ^ X in the pointwise order. Conversely, any pair of distributors that 
satisfies the above equations comes from some Cauchy sequence on X. 

More generally, we will say that Q-distributors (ft: Z—&>X, ift: X—&^Z are adjoint iff (ft-ift ^ X 
and ift ■ (ft ^ Z. In this case we say that (ft is a left adjoint to ift and ift is a right adjoint to (ft. 

3. J-COCOMPLETE Q-CATEGOPJES 

Suppose for each Q-category X there is given a collection JX of Q-distributors of type X—&+1 
(called thereafter J -ideals) such that JX contains x* € JX, for every This condition on 

JX tells us in fact that the Yoneda embedding y x : X — > X corestricts to JX. We now define 
X to be J-cocomplete if y x '■ X — ^ JX has a left adjoint in Q-Cat. That is, there must exist a 
Q- functor Sx '■ JX — > X such that for all (ft G JX and all x G X: 

(1) X(S x <ft,x) = X( ( ft,y x x). 

The element Sx<ft G X is called the supremum of (ft. 

If JX = X, then evidently X itself is cocomplete (meaning: X-cocomplete), since the supre- 
mum of ift: X— »>1 is ift ■ y* x . For example, if Q = 2, then X is a poset of lower subsets of the 
poset X ordered by inclusion, ift is a lower set of lower sets of X, and the supremum of ip is 
nothing else but |J ip. 

Unfortunately, in general JX is not itself J-cocomplete, since (in the example above) even if 
(ft G JX and y* G JX, their composition may not be an element of JX. On the other hand, 
closure under composition provides exactly what is needed: 

Theorem 3.1. The following are equivalent: 

(1) for all ift G JJX, ift ■ y* G JX, 

(2) the inclusion JX X is closed under J-suprema, 

(3) J-Dist := {(ft: X—s^Y | Vy G Y y* ■ (ft G JX} is closed under composition. 

To summarize if J-Dist is closed under 'upper stars' and composition, then JX is J-cocomplete, 
for every X. In this case J-Dist is called a saturated class of weights. 

Convention 3.2. In the rest of our paper we consider only saturated classes of weights. 

Relative cocompleteness allows for a unified presentation of seemingly unrelated notions of order- 
and metric completeness: 

Example 3.3. For Q = 2, we consider all Q-distributors of type X— &>1 corresponding to order- 
ideals in X (i.e. directed and lower subsets of X), and write J = Idl. Then X is Idl-cocomplete 
iff X is a directed-complete. 
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Example 3.4. For Q = [0, oo] we consider all Q-distributors of type X— a>l corresponding to 
ideals in X in the sense of [BvBR98j, and write J = FC. These ideals in turn correspond to 
equivalence classes of forward Cauchy sequences on X. Hence, X is FC-cocomplete if and only 
if each forward Cauchy sequence on X converges iff X is sequentially Yoneda complete. 

Example 3.5. For any Q we can choose J to consist of all right adjoint Q-distributors (i.e. Q- 
distributors that have left adjoints). Recall from |Law73j that, for Q = [0, oo] and for Q = [0, 1], 
a right adjoint Q-distributor X— e»l corresponds to an equivalence class of Cauchy sequences 
on X. A generalized metric space X is J-cocomplete iff each Cauchy sequence on X converges. 

Example 3.6. For a completely distributive quantale Q and any Q-category X, a Q-distributor 
ip: X— &>1 is a FSW-ideal if: (a) \J z ^x ^ z = 1> an< ^ C 3 ) f° r an e ii e 2,d -< 1, for all xi,X2 G X, 
whenever e± -< V^i and e2 -< then there exists z £ X such that d ~< ipz, e\ -< 
and e2 -< X(x2,z). Now for Q = [0, oo] FSW-ideals on X are in a bijective correspondence 
with equivalence classes of forward Cauchy nets on X [FSW96J; for Q = 2, FSW-ideals are 
characteristic maps of order- ideals on X. Therefore this example unifies Examples 13. 3| [374"1 

Further examples are mentioned in [Sch06t ICH09bl [ZF05 . 

4. ./-CONTINUOUS Q-CATEGORIES 

We now come to the main subject of this paper and introduce J-continuous Q-categories 
that provide generalization for many structures that play a major role in theoretical computer 
science, e.g. continuous domains, complete metric spaces, or completely distributive complete 
lattices. 

Let JsX be a subset of JX consisting of these J-ideals that have suprema, i.e. <ft E JsX iff 
there exists Sx4> G X such that the equation ([I]) holds for all x G X. Observe that this enables 
us to consider, for any Q-category X, the Q-functor Sx ■ JsX — > X. Moreover, we note that 
by the Yoneda lemma, for any x £ X, Sy x x = x and hence : X — > JX further corestricts to 
y x : X J S X. 

Convention 4.1. In what follows we will drop the indices in Sx and y x if the context allows us 
to do so. 

Definition 4.2. A Q-category X is J-continuous if the supremum S: JsX — > X has a left 
adjoint. 

Note that any Q-functor of type X — > JsX corresponds to a certain Q-distributor X— e+X 
belonging to J. Hence, X is J-continuous if and only if there exists a Q-distributor X— &^X 
necessarily in J so that, moreover, r if is of type X — > JsX and is left adjoint to S : JsX — > X. 

Let us locate JJ- among other Q-distributors of the same type. Firstly, for any Q-distributor 
v. X—&+X one has: 

W> G J S X ( V • S(ip) < V) iff W> G J S X Vx G X (v{x, Sip) ^ ipx) 

iff V^GJ 5 XVxGX ((S* -v){x,ip) ^y*(x,ip)) 

iff S* v^y*. 

In particular, S*- JJ-^ y^, and JJ- : X—&$X is the largest such Q-distributor since, for every 
Q-distributor v : X—e^X, 

S*-v^y Jf implies Vx G X (( r y n ■ S)( r if x) ^ r JJ. n x) 

implies Vx G X r v^x ^ r if x 

implies v ^ ij- . 

We have identified JJ-: X— e> X as the lifting JJ.= S* -• y* of y* : X— &> J5A 7 " along 5* : X— &> JgX. 
Of course, this lifting exists in any Q-category and can be studied in its own right. In Section I4~3l 
we will do so, and give conditions which guarantee that it provides a left adjoint to S : JsX — > X. 



Turning to the classical case Q = 2 and J = Idl, the distributor Jj. is given by the way-below 
relation. Therefore, we will call the distributor JJ-: X— &>X the way-below Q- distributor on X. In 
the case of metric spaces, as a consequence of symmetry, JJ-: X— &>X is the same as the structure 
X: X^X. 

As it is well-known, the way-below relation on a continuous dcpo is the smallest approximating 
auxiliary relation. In what follows, we aim for a similar characterisation of the way-below 
Q-distributor in the general case. 

Definition 4.3. Define a Q-distributor v. X—&^X to be: 

— auxiliary, if v ^ X. 

— interpolative, if v ^ v ■ v; 

- approximating, if v £ J and X •— v = X. 

Furthermore, a Q-distributor v. X—&+Y is: 

- J-cocontinuous, if S* ■ v = y* • v. 

For example Idl-continuous 2-distributors of type X^^-l are precisely the (characteristic 
maps) of Scott-open subsets of X. 

4.1. Approximating Q-distributors. Approximating Q-distributors naturally generalize ap- 
proximating relations on posets, and enjoy analogous properties: 

Lemma 4.4. Every approximating Q-distributor v: X—&^X is auxiliary. Ifv,w: X—&>X are 
approximating, then so is w ■ v. 

Proof. If v is approximating, then v = X ■ v = (X •— v) ■ v ^ X. Let now v,w: X—e^X be 
approximating Q-distributors. By hypothesis on J, w ■ v £ J. Furthermore, X •— (w ■ v) = 
(X •- v) •- w = X. □ 

Lemma 4.5. A Q-distributor v: X—&^X is approximating if and only if its exponential mate 
v is of type X — >■ J$X and S v = lx- 

Proof. By definition, v. X—&+X is approximating if and only if r y n is of type X — > JX and, for 
each x £ X, x* = X •— (x* • v). This in turn is equivalent to v x £ JsX and (S ■ v ){x) = x, 
for each x € X. □ 

Lemma 4.6. Any approximating J-cocontinuous Q-distributor is interpolative. 

Proof. From S* ■ v = y* • v we deduce v = r v n * • S* ■ v = r v~ 1 * ■ • v = v ■ v. □ 

4.2. J-cocontinuous Q-distributors. 

Definition 4.7. A Q-functor /: X — > Y is J-cocontinuous if f{Sip) = Sf(<p), for all ip G JX, 
providing that both suprema exist. Here f(ip) is defined to be ip ■ f*. 

As canonical examples we consider the following: 

- Idl-cocontinuous 2-functors are precisely J-cocontinuous maps between posets. 

- FSW-cocontinuous 2-functors are precisely J-cocontinuous maps between posets. 

- FC-cocontinuous [0, cx>]-functors are precisely the maps that preserve limits of forward 
Cauchy sequences. 

- FSW-cocontinuous [0, oo]-functors are precisely the maps that preserve limits of forward 
Cauchy nets. 

Proposition 4.8. A v: X— &>Y is J-cocontinuous iff ' r v :Y — ^ X is J-cocontinuous. 

Proof. It is routine to check that for any ip G JsY, Sx( v W) = ip ■ v. Hence the Q-functor 
v is J-cocontinuous iff v (Syip) = tp • v. We have, for x £ X: v (Sy^)(x) = v(x,Sy^) = 
(Sp ■ v)(x,ip) = ((y y )* • v)(x,ip) = ( r ilP* ■ (y x )* ■ v)(x) = (tp ■ v)(x), as required. □ 
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Corollary 4.9. If v: Y—s^-Z is J -cocontinuous, then v ■ w: X—s^-Z is J-cocontinuous, for any 
w: X^Y. 

Corollary 4.10. A Q- distributor v: X— &>Y is J-cocontinuous if and only if v ■ x*: X— &$Y is 
J-cocontinuous for all x £ X. 

Proof. From S* ■ v ■ x* = • v ■ x* for all x € X we deduce S* ■ v = y* ■ v. □ 

4.3. The way-below Q-distributor. Recall from the beginning of Section [H that we define 
the way-below Q-distributor JJ,: X— &>X to be the largest v such that S* ■ v ^ y^, that is, 

J|:=<s*-y*. 

JsXJ^X 



X 



.0 



As in the poset case, the way-below Q-distributor is not, in general, approximating; however, 
it is smaller than any approximating Q-distributor: 

Lemma 4.11. If v: X—e^-X is approximating, then JJ. ^ v. Hence, the way-below Q-distributor 
is auxiliary. 

Proof. Since r v n * • y* ^ v, we have ^ r v~ l * -• v. Hence JJ- = <S* -• y„ < S* -• ( r v n * -• v) = 
r v n* . S*—V = X— V = V. □ 

Corollary 4.12. //JJ. is approximating, then JJ- is interpolative. 

Proof. If JJ, is approximating, then so is JJ- • JJ-, and therefore JJ, ^ JJ- • JJ,. □ 
Lemma 4.13. Any auxiliary J-cocontinuous v: X—o^X satisfies v ^ JJ-. 

Proof. S* ■ v ^ y* • v ^ y* • X = y t . Therefore v ^ <S* — • = JJ,. □ 

Lemma 4.14. If v: X—&>X is interpolative and v ^JJ-, then v is J-cocontinuous. 

Proof, v ^ S* — • y* if and only if S* ■ v ^ y*, which yields S* ■ v ^ S* ■ v ■ v ^ y* • v. □ 

Also from [Stu07] we have: 
Lemma 4.15. Let a: X — > JsX be a J-cocontinuous Q-functor with Set = 1. Then a H S. 

We gather the most important consequences of the above considerations here: 

Theorem 4.16. Let X be a Q-category and let v. X—&+X € J. The following are equivalent: 

(i) r y n is of type X — > JsX and r v n H S, 

(ii) v is approximating and v = JJ-, 

(iii) v is approximating and J-cocontinuous, 

(iv) v is approximating and r y n : X — > JsX is J-cocontinuous, 

(v) for all x £ X and ip € JsX we have X( r v n (x),(p) = X(x,S(p). 

Proof. The implication (i)=>(ii) we have already discussed at the beginning of this section. To see 
(ii)=>(iii), assume that JJ- is approximating. Then JJ. is interpolative and therefore J-cocontinuous. 
Assume now (iii). Then r y n : X — > X is J-cocontinuous. Therefore also r v n : X — > JsX, which 
shows that (iii)=^(iv). Lemma 14.51 and Lemma 14.151 imply immediately (iv)=>(i). Clearly, (i) 
implies (v). Finally, assume (v). Then 

(X +- v){x,y) = X(V(x), r X\y)) = X( V(x),y(y)) = X(x,Sy(y)) = X(x,y), 

which proves that v is approximating. Hence, f n is of type X — > JsX and indeed left adjoint 
to S. □ 

The following theorem provides a full characterization of J-continuity of Q-categories: 
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Theorem 4.17. The following are equivalent, for a Q-category X . 

(i) X is J -continuous, 

(ii) The way-below Q- distributor JJ-: X— &>X is approximating, 

(iii) There exists a J-cocontinuous approximating Q- distributor v. X—&^X. 

Examples: 

— FSW-continuous 2-categories are precisely continuous domains; 

- cocontinuous 2-categories are completely distributive complete lattices; the way-below 
distributor becomes the 'totally-below' relation associated with complete distributivity 
of the underlying lattice; 

[0,oo] considered with the generalized metric structure [0,oo](x,y) = max{y — x,0} is 
an FSW-continuous [0, oo]-category; 

— complete metric spaces are FSW-continuous [0, 00] -categories. 

5. J-CONTINUOUS (U, Q)-CATEGORIES 

Besides metric spaces, also other geometric objects such as topological and approach spaces 
can be viewed as generalized ordered sets. The topological case is very elegantly expressed in 
|Bar70| where topological spaces are presented as sets X equipped with a relation r — > x between 
ultrafilters and points, subject to the reflexivity and the transitivity condition 

(2) x — s> x, (T -> a & a — > x) =>• rnj(T) — > x, 

for all x G X, a G UX and T G UUX. Here ex(x) = x is the principal ultrafilter induced by x 
and 

m x (T) = {A C X I A* G T} (A* = {a G UX \ A G a}) 

is the filtered sum of the filters in T. Furthermore, approach spaces |Low97j are to topological 
spaces what metric spaces are to ordered sets: one trades the quantale 2 for [0,oo]. Hence, an 
approach space can be presented as a pair (X, a) consisting of a set X and a [0, 00] -relation 
a : UX — 1-> X satisfying 

(3) 0>a(x,x) and Ua(T, a) + a(a, x) > o(mj(T), x), 

and a mapping f : X —■ Y between approach spaces X = (X, a) and Y = (Y, b) is a contraction 
whenever a(cr, x) > b(U f (a) , f (x)) for all <r G UX and x G X. In the sequel App denotes the 
category of approach spaces and contraction maps. It is now a little step to admit that the 
domain r of r — > x in X is an element of a set TX other then the set UX of all ultrafilters of 
X. Eventually, we reach at the notion of a (T, Q)-category, for a Set-monad T = (T, e, m) and 
quantale Q, as introduced in [C H03"1 ICT031 ICHT04] . However, to keep our presentation simple, 
in this paper we decided to limit our choice of monad to U (the identity monad case already 
implicitly discussed in preceeding sections) but we hasten to remark that the majority of the 
results that follow can be restated and proved in the general setting. 

5.1. The ultrafilter monad. The ultrafilter monad U = (U,e,m) consists of: 

- a functor U: Set — > Set that to each set X assigns the set of all ultrafilters on X, and 
to each map /: X — )• Y assigns a map Uf: UX — > UY given by Uf(a) := {B C Y 

- the unit e, which is a natural transformation from the identity functor on Set to U given 
componentwise by: ex ■ X — > UX, ex(x) := x = {A C X \ x G A}; 

- the multiplication m, which is a natural transformation of type UU — > U. Its component 
mx : UU X — > UX assigns to each ultrafilter of ultrafilters T these subsets A of X for 
which A* = {a G UX \ A G a] belongs to T. 
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5.2. The Lawson topology on Q. Note that the transitivity axiom in both ([2]) and ([3]) above 
involves the application of U to a relation r : X — H-Y: for a 2-relation one puts 

a (Ur) v if MA £ a,B £ v3x £ A,y £ B .xry, 

and for a [0, oo]-relation 

Ur(a,is)= sup inf r(x,y), 

where a £ UX and f € LTK. These examples suggest that, for a general quantale Q, one defines 

Ur(a,v)= f\ \J r(x,y). 

A<Ecr,B<=u x£A,y€B 

in order to obtain an extension of U to Q-relations. It is interesting to observe that this formula 
can be rewriten as 

(a, v) t y \J{£ ■ Ur(uj) uj G U(X x Y), Uir^u) = a, Utt 2 {uj) = u] 

where £ : UQ — > Q, a h-> Aago- V ^ is the (convergence of the) Lawson topology on Q |GHK+03, 
Thm.III-3.17]. Being the convergence of a compact Hausdorff topology on Q, the diagrams 



Q 




UQ 
Q 



UUQ UQ 



UQ 



Q 



commute. Furthermore, in order to guarantee functoriality and other good properties of the 
above extension of U to Q-Rel we assume that 

- (Q, 1, ®) is a monoid in the category of compact Hausdorff spaces, i.e. the diagrams 

Ul UQ U{Q x Q) Um > UQ 

! ? <?-f/7ri^.£/7r 2 ) ? 

1 ^ Q QxQ *Q 

commute, and 

- we also require the following technical property: whenever for /: X — > Y, ip: X — > Q, 
^ : Y -> Q we have $(y) < V^]/^} then J(£/(^)((t)) < V{H£/(/)H=a} 

holds. 

In conclusion, the triple (U, Q, £) is a strict topological theory in the sense of [Hof07| . In 
the following subsections we summarise the main aspects of the theory of (U, Q)-categories, 
referring to [CT031 IHof071 ICH09al IHoflOl ICH09b| for further details. We remark that many 
notions and results do not differ dramatically from the Q-case, with the notable exception of 
the dual category and, consequently, the Yoneda lemma (see Proposition 15.31 Lemma 15.41 and 
Corollary 15.51 below) . Our main contribution here is the introduction and study of continuity 
(see Subsection 15. 7p . which has to face yet another problem: the lifting of distributors is not 
always available in the (U, Q)-case. Therefore we cannot use freely the way-below distributor 
however, we prove that local versions of JJ- do exist and can often be used instead. 

Remark 5.1. By the Fundamental Theorem of Compact Semilattices (VI-3.4 of |GHK+03|), the 
only compact Hausdorff topology on Q making A continuous is the Lawson topology. Therefore, 
if the tensor on Q is given by infimum, the Lawson topology is the only compact Hausdorff 
topology on Q turning (U, Q,£) into a strict topological theory. 
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5.3. (U, Q)-relations. A Q-relation of the form a: UX—^-Y we call (U, Q)-relation from A 
to Y, and write a : X — Y. For (U, Q)-relations a : X — Y and (3 : Y — Z we define the 
Kleisli convolution /3 o a: X — i-*- Z as j3 o a = /3 • ?7a • m^. Kleisli convolution is associative 
and has the (U, Q)-relation : X — X as a lax identity: a o = a and ey o a ^ a for 
any a: X — i-*- Y. We call a: X — i-* Y unitary if ey o a = a. Furthermore, for a (U, Q)-relation 
q: X — h 1 Y", the composition function ( — ) o a still has a right adjoint (— ) o— a (we define 
7 <^ a: = 7 •— (U(a) ■ m^)) but a o (— ) in general does not. 

5.4. (U, Q)-categories. An (U, Q)-category is a pair consisting of a set X and an (U, Q)- 
endorelation X(— , — ) : X — i- 1 X such that e°£ ^ X and A o X ^ A. Expressed elementwise, 
these conditions become 

l^X(e x (x),x) and UX(T, v) ® A(w, a?) < A(m x (T), a?) 

for all T G UUX, v G C/A and A function /: X — >• Y between (U, Q)-categories is a 

(U, Q)-functor if / • X ^ y ■ Tf, which in pointwise notation reads as X(v, x) ^ Y(U f(v), f(x)) 
for all v G UX, x G A. If we have above even equality, we call / : X —¥ Y fully faithful. The re- 
sulting category of (U, Q)-categories and (U, Q)-functors we denote as (U, Q)-Cat. The quantale 
Q becomes a (U, Q)-category Q = (Q, homg), where hom^ : C/QxQ— >■ Q, (a,v) i-> hom(^(<r), u). 
By |A| we denote the (U, Q)-category (UX,mx)- There is also a free (U, Q)-category on a set 
A given by (A, e^). We have a canonical forgetful functor S: (U, Q)-Cat — > Q-Cat sending a 
(U, Q)-category X to its underlying Q-category SA = (A, A - ex)- Furthermore, S has a left 
adjoint A: Q-Cat (U, Q)-Cat defined by AA = (A,ef • f7X), for each Q-category A. 

Example 5.2. For Q = 2, a (U, Q)-category is a topological space presented via its ultrafilter 
convergence structure, and a function / : X — > Y between topological spaces is continuous if 
and only if it is (U, Q)-functor (see }Bar70j ). The functor S: Top — > Ord sends a topological 
space X to the ordered set X where x ^ y : x — )■ y y G {x}, and its left adjoint 

A: Ord — > Top takes an ordered set to its Alexandroff space. Note that we consider X here 
with the dual of the specialization order. The quantale 2 becomes the Sierpihski space with {1} 
closed, and |A| is the Cech-Stone compactification of the discrete space A. 

There is yet another functor connecting (U, Q)-categories with Q-categories, namely M : (U, Q)-Cat — > 
Q-Cat which sends a (U, Q)-category A to the Q-category (UX, UX ■ m ^). These functors are 
all needed to define the dual of a (U, Q)-category A, namely A op := A((MA) op ). 

As studied in [ HofO T] the tensor product of Q can be transported to (U, Q)-Cat by putting 
A(g>y := X x Y with structure (A<g>Y)(<7, (x,y)) = X(v,x)®Y(v,y), where a G U(X x Y), x G 
A, y G y, v = Uiri(a) and v = [/^(cr). The (U, Q)-category E = (1, 1) is a ®-neutral object, 
where 1 is a singleton set and 1 : Ul x 1 — » Q the constant relation with value 1 G Q. In general, 
this constructions does not result in a closed structure on (U, Q)-Cat; however we have that: 
|A| <g> (-) : (U, Q)-Cat -> (U, Q)-Cat has a right adjoint (-)l x l : (U, Q)-Cat (U, Q)-Cat. 

5.5. (U, Q)-distributors. Let A and Y be (U, Q)-categories and <p: X Y be a (U, Q)- 
relation. We call <p a (U, Q)-distributor, and write ip: X — e^Y, if <p o A = <p and Y o ip = (p. 
Kleisli convolution is associative, and it follows that ip o ip is a (U, Q)-distributor if ip: Y — Z 
and 93: A — Y are so. Furthermore, we have A(— , — ) : A — A for each (U, Q)-category A, 
and, by definition, A(— , — ) is the identity (U, Q)-distributor on A for the Kleisli convolution. In 
other words, (U, Q)-categories and (U, Q)-distributors form a category, denoted as (U, Q)-Dist, 
with Kleisli convolution as compositional structure. In fact, (U, Q)-Dist is an ordered category 
with the structure on hom-sets inherited from (U, Q)-Rel. Finally, a (U, Q)-relation <p : X — p- Y 
is unitary precisely if ip is a (U, Q)-distributor p : (A, e°^) — (Y, ey ) between the corresponding 
discrete (U, Q)-categories. 

A (U, Q)-functor /: A -)■ Y induces (U, Q)-distributors /* : A y an d /* : Y X by 

putting /* = Y • Uf and /* = f°P-Y respectively. Hence, for a G UX, v G LTY, x G A 

and y G Y, we have f*(cr,y) = b(Uf(a),y) and f*(v,x) = b(u,f(x)). These (U, Q)-distributors 
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form an adjunction /* H /* in (U, Q)-Dist. Moreover, given a (U, Q)-functor g: Y — > Z, 
9*°f* = (g- /)* and /* o g* = (g • /)*, plus (l x )* = (be)* = X. 
We will often need the following crucial property. 



Proposition 5.3. For an (U, Q)-relation ip: X — Y , the following are equivalent: 

(i) ip: X— e^y is a (U, Q)- distributor; 

(ii) £of/i V: 1^1 ® ^ -> Q V>: ® Y -> Q are (U, Q)-functors. 

Therefore, each (U, Q)-distributor ip: X —e^Y defines a (U, Q)-functor v yP : Y — > Q} x \ which 
factors through the embedding X ^ Q} x \, where X = {ip E Q) x \ \ ip: X -^1} and 1 denotes 
the (U, Q)-category (l,e° p ). 



Y^Q\ X 




In particular, for each (U, Q)-category X we have X(— , — ): X—&-X, and therefore obtain 
the Yoneda (U, Q)-functor y = r X n : X — >• X. The following result is crucial to transport 
Q-categorical ideas into the (U, Q)-setting. 

Lemma 5.4. Let ip: X —e±Z and ip: X —e^Y be (U, Q)- distributors. Then, for all C G UZ and 

y e y, Q\ x \(u r ^(C), V(y)) = (<p - 1>)(C,v). 

Corollary 5.5. Foreachip G X andeacha G UX, <p{o-) = Q} x \ (Uy(a), <p), thatis, (y)*: X —&±X 
is given by the evaluation map ev: UX x X — > Q. As a consequence, y: X — > X is fully faithful. 

Example 5.6. We consider the quantale Q = 2. In Example 15.21 we have already seen that this 
case captures precisely topological spaces and continuous maps. It is shown in |HT08| that a 
distributor X — 1 corresponds to a (possibly improper) filter on the lattice of open subsets of 
X, and the "presheaf space" X is homeomorphic to the space Fq(X) of all such filters, where 
the sets 

{F G F (X) \AeF} (ACX open) 

form a basis for the topology on Fq(X) (see also [Esc97]). Note that F ^ G if and only if F D G 
in the underlying ordered set S(Fo(A)). The Yoneda embedding y : X — >■ Fq(X) sends each 
point x to the filter M(x) of all open neighbourhoods of x. 

5.6. J-cocomplete (U, Q)-categories. As in the case of Q-categories, we consider cocomplete- 
ness and continuity with respect to chosen distributors. To do so, let J-Dist be a subcategory of 
(U, Q)-Dist such that, for every (U, Q)-functor /, /* G J and, for all ip: X -a* Y G (U, Q)-Dist, 

(Vy G Y . y* o ip G J) tp G J. 

We write J{X) for the full subcategory of X defined by all J-distributors of type X— e^l. A 
(U, Q)-category X is J-cocomplete if y : X — > J{X) has a left adjoint >S : J(X) — > X in the 
ordered category (U, Q)-Cat. By definition, 5 : J(X) — > X is a (U, <2)-functor such that, for all 
x G X and T G t/(JA), 

X(US(T),x) = X(T,y(x)). 

It is worthwhile to mention that any left inverse (U, Q)-functor S : J(X) — >• A of y^ is actually a 
left adjoint. However, we should also mention the situation slightly differs here from the Q-case. 
As before, the map S gives for each ip G J(X) a supremum, i.e. x G X with x* = lx °— V'- 
But it is not tree that A is J-cocomplete if each ip G J(A) has a supremum x in X since the 
induced map S : J(X) — > X, ip (->■ x is in general only a Q-functor. 
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Example 5.7. Let X be a complete ordered set. We define a sub-basis B for a topology on X as 
follows: A £ B whenever A is down-closed and, for any B C A, f\B £ A implies -B R j4 7^ 0. 
One easily verifies that the underlying order of the induced topology is just the order we started 
with, moreover, X is the only neighbourhood of the top-element of X. Hence, each filter ip (of 
opens) converges and has indeed a smallest convergence point. To see this, let B be the set of 
all convergence points of tp, and put y = f\B. Let A € B with y € A. Then there is some 
x G B n A and A € ip since ip converges to x. Consequently, y is the smallest convergence point 
of ip. Therefore each distributor ip : X — 1 has a supremum in X but X cannot be an injective 
space if the dual of X is not a continuous lattice. 

Hence, a (U, Q)-category X is J-cocomplete if and only if each ip : X — e± 1 in J-Dist has 
"continuously" a supremum. We remark en passant that, if one allows distributors in J-Dist 
with arbitrary codomain, then again one has that X is J-cocomplete if and only if each ip : 
X — e^y in J-Dist has a supremum in X (see [HoflOl [CH09b]). This is one of the reasons 
why we prefer to define relative cocompletness with respect to a category J-Dist of distributors 
rather then a choice of presheafs X — e± 1, for each X. 

5.7. J-continuous (U, Q)-categories. We come now to our main purpose in this section and 
introduce J-continuous (U, Q)-categories. Due to the difficulties described in the previous sub- 
section, we cannot introduce Js(A) as in Section [J] and therefore define J-continuity only for 
J-cocomplete (U, Q)-categories. 

Definition 5.8. A J-cocomplete (U, Q)-category X is called J-continuous if the (U, Q)-functor 
S : JX — )■ X has a left adjoint in (U, Q)-Cat. 

As in the Q-case, such a left adjoint (U, Q)-functor X — > JX corresponds to a (U, Q)- 
distributor JJ-: X— o±X which necessarily belongs to J and, moreover, must be the lifting 
ij-= S* — o of : X— &> JX along S* : X— &> JX. However, an immediate problem in general- 
izing the way-below relation to an (U, Q)-distributor in an analogous way to the Q-distributor 
case stems from the fact that in general the lifting — o between (U, Q)-distributors does not exist. 
We deal first with this problem. 

Lemma 5.9. Let ijj: UY — H> X and tp: Z — >-?■ X be Q-relations, and let if —• ip: UY — 1-> Z the 
lifting of ip along ip in Q-Rel. 

i> 

X "*h — UY 



ip — • ip 



Z 

If ip is a unitary (U, Q)-relation ip: Y — i-*- X, then so is (p —• if) : Y — Z . 
Proof. We have to show that 

ip -mip: \Y\® Z D ^ Q, (u,z)= /\ Q{p{z, x),i/>(y, x)) 

is a (U, Q)-functor, where Zq denotes the free (U, Q)-category Zd = {Z, e°^) on the set Z. Since 
/\ : Q Xd — > Q is a (U, Q)-functor, it is enough to show functoriality of 

\Y\ ®Z D X D -)■ Q, (u,z,x) = Q((p(z,x),i)(v,x)). 

But this function can be expressed as a composite of (U, Q)-functors 

\Y\ (8) Z D ® X D -> Z D ® X D ® \Y\ X D Q D ®Q^ Q. 

Note that we use here symmetry of the tensor product <S> and functoriality of Ax : Xjj — > 
X D ®X D . □ 

Lemma 5.10. Let ip: X — v± Y and ip: Y — 1-^ Z be (U, Q)-relations. Furthermore, assume that 
ip is unitary and Y finite. Then ip o p = ip ■ ey ■ p. 
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Proof. Just observe that 

ip o ip = ip ■ U<p ■ m°x = ip ■ ey ■ ey • U<p ■ = ip ■ ey ■ ip. D 

Lemma 5.11. For all (U, Q)- distributors p: Y —s^X and ip: 1 —&^X, p> has a lifting along an 
ip in (U, Q)-Dist which is given by ip — ° cp = ip ■ e\ —• <p. 

<p 



1 



Proof. Let 7 : Y — i-^ 1 be an unitary (U, Q)-relation. Then ip o 7 ^ ip if and only if ip ■ e\ ■ 7 ^ <p 
if and only if 7 ^ ip ■ e± — • <p. □ 

By analogy with Q-distributors, define v: X — &^X to be 

• auxiliary, if v ^ X; 

• approximating, if: v £ J, and X o— v = X; 

• interpolative, ii v ^ v o v. 

We call a (U, Q)-distributor v : X ^Y 

• J-cocontinuous if S* o v = o v. 

Any approximating (U, Q)-distributor is auxiliary, and any approximating J-cocontinuous (U, Q)- 
distributor is interpolative. Furthermore, the composition of approximating (U, Q)-distributors 
is again approximating (compare with Lemmata 14.41 and I4.6j) . 

With the same proof as for Proposition 14.81 one verifies that v : X — Y is J-cocontinuous if 
and only if the (U, Q)-functor r y n : Y — > X is J-cocontinuous. 

We also define the way-below (U, Q)-distributor JJ. : X — X as the lifting of y* : X JX 
along S* : X JX, whenever it exists. Since we do not have in general the way-below distrib- 
utor 'globally', we define its 'local' version at x S X to be the lifting of y„, along S* o x*, 



y, 

JX-^X 



S'ox, 



1 

which does exist for each (U, Q)-category X and each x € X. Of course, if JJ- exists on X, then 
i). x = x*o i\, for each x € X. 

Lemma 5.12. For every (U, Q)-category X, the map JJ-_ : X — > X, x 1— KlJ-x is a Q-functor. 
Proof. For any x, y G X, we have to show that 

X(x,y) <ij, y o- ij, x . 
First note that X(x,y) = y* o x*. Now, 

y* o x* ^ (5* Ol/»-o yj o- (5* o x* ^ yj 

if and only if 

y* ox*o (S* o x* ^ yj ^ S* o -o y^, 

which in turn is equivalent to 

S* V* V* ^* (5* o x* yj ^ y*; 
and this is indeed true since o y* ^ X. □ 

So far we are not able to prove or disprove that J|„ is a (U, Q)-functor. Of course, -IJ— is a 
(U, Q)-functor if X is J-continuous, since in this case JJ._= r JJ. n . 

Proposition 5.13. A J-cocomplete (U, Q)- category X is J-continuous if and only if is a 
(U, Q)-functor and, for each x € X, i^ x E. J(X) and X a- ij, x = x*. 
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Proof. Clearly, the conditions are necessary. Assume now that JJ-_ is a (U, Q)-functor and 
Jj-zG J(X) and A o— ij. x = for each x E X. Hence JJ._ is of type X — > J$X and we have 
S- i^ x — x - Let now ip G JsX. Then 

^ (y) = A Q(X(.Sil>,S<p)M")) < Q{X{S^,S^)^{u)) < ij(u), 

hence JJ._ S ^ lj s x, and therefore JJ — H *S. □ 

In general, for a distributor v : A —e+X and i £ I, we consider its local version v x : X —e± 1 
at x defined as v x := x* o u. Observe that for any two (U, Q)-distributors v, w of type X — e+X, 
if f x ^ w x for all re G X, then v ^ w, since u x ^ lUj iff x) ^ x) for all u, iff i> ^ u;. 
Furthermore, we call a (U, Q)-distributor v : X — X with v € J approximating at x £ X i£ v x 
satisfies X o— v x = x*. The counterparts to Lemma 14.51 and Lemma 14 . 1 1 1 read as follows. 

Proposition 5.14. A (U, Q)- distributor v. X — A is approximating at x, for every x G X, if 
and only if its mate r y n is of type X — > JX and S ■ r y n = lx- 

Lemma 5.15. If v. X — A is approximating at x G X , then JJ. X ^ v x . 

Proof. JJ-jc (v) = f\ tp&JsX Q{X{x,Sip),(f{v)) < Q(X(x,Sv x ),v x (v)) = v x (y). □ 

Hence, if the way-below distributor exists, it is smaller then any approximation distributor. 
In particular, JJ. is necessarily auxiliary. As in the Q-case we deduce: 

Corollary 5.16. If JJ, exists and is approximation, then JJ. is interpolative. 

Lemma 5.17. Let v: X — A be auxiliary and J-cocontinuous. Then, for each x G X, v x <\ x . 
Hence, if the way-below distributor JJ. exists, then v <J|. 

Lemma 5.18. Let v : X —&^X be interpolative such that S* ov < y*. Then v is J-cocontinuous. 

Of course, S* ov < is equivalent to v <JJ. assuming that the way-below distributor JJ. exists. 
Lemma 5.19. Let a: X — > JX be a J-cocontinuous (U, Q)-functor with Sa = 1. Then a -\ S. 

Theorem 5.20. Let v: X —e+X G J. Then the following are equivalent: 

(i) r y n is of type X — > JX and r f n H 5 ; 

(ii) f is approximating and provides the lifting of S* along y*, i.e. v =JJ-, 

(iii) v is approximating and J-cocontinuous, 

(iv) v is approximating at x G X for every x G X and J-cocontinuous, 

(v) v is approximating at x G X for every x G X and r y n : X — > JX is J-cocontinuous, 

(vi) for all a G UX and V> G JX we have X(U V(cr), ip) = X(a,S{ip)). 

Theorem 5.21. The following are equivalent, for a J -cocomplete (U, Q)-category X. 

(i) X is J -continuous, 

(ii) The way-below (U, Q)- distributor JJ.: A— e>A exists and is approximating, 

(iii) There exists a J-cocontinuous approximating (U, Q)- distributor v: X—e^X, 

(iv) There exists a J-cocontinuous (U, Q)- distributor v. X— &>A which is approximating at 
x, for each x G A. 

Example 5.22. We consider the quantale Q = 2, that this, topological spaces and continuous 
maps. We start with the absolute case J = (U, Q)-Dist. A topological space A is cocomplete 
if and only if y : A — > Fq(X) has a left adjoint S : Fq(X) — > X in Top, which is equivalent 
to S(A) op being a continuous lattice. Here 5 associates to each filter F G Fq(X) its smallest 
convergence point with respect to the order in S(A). Furthermore, the local version JJ.^ of the 
way-below distributor is given by the filter 

Jk= ([){F G F (A) | x < 5(F)}) 
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generated by U{^ £ Fo(X) \ x < S(F)}. A space X is J-continuous if and only if JJ._: 
X — > Fq(X) is continuous and every x G X is the smallest convergence point of JJ-^. If X is 
cocomplete, then continuity of JJ-_: X — > -Fo(X) reduces to Scott-continuity of the monotone 
map JJ-_: S(X) op — > (Fn(X),C) in the usual order-theoretic sense. So far we are not able to 
give a more elementary topological description of (absolute) continuity in topological spaces, 
however, we remark that 

• each space of the form Fq(X) is cocomplete and J-continuous, and more general, a 
topological To space X is continuous if and only if it is the filter space of a frame (this 
will be the topic of a forthcoming paper). 

• and therefore every To-space can be embedded into a cocomplete and continuous space. 

We finish this paper by mentioning two more examples. 

For J being the class of all right adjoint distributors, a topological space X is J-cocomplete if 
and only if it is weakly sober [CH09aj, and every topological space is J-continuous. 

Further possible choices of J are discussed in [CH09b]. For instance, we may consider the class J 
of all those (U, Q)-distributors 92: X — e^Y for which cp o (— ) : Dist(l, X) — > Dist(l, Y) preserves 
certain infima. Note that a distributor 1 — X corresponds to a continuous map X — > 2, which 
in turn corresponds to a closed subset of X. Hence Dist(l, X) is isomorphic to the lattice of closed 
subsets of X. In particular, we can chose J = {(p: X —e±Y | (po (— ) preserves the top element}. 
Then 

<p E J Vy G Y3u G UX . vipy. 

Hence, a distributor (p : X — e± 1 belongs to J if and only if it corresponds to a proper filter. 
Therefore 

JJ. a .= (yj{F G F (X) I x < S{F) and F is proper}^) , 

and a continuous map / : X — >■ Y is J-dense precisely if it is dense in the usual topological sense. 
Consequently, X is J-cocomplete if and only if X is densely injective. Finally, X is J-continuous 
if and only if JJ._: X — > Fq(X) is continuous and, for every x G X, the filter ty x is proper and x 
is its smallest convergence point. 
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